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Abstract 

WiFi-based localization became one of the main indoor localization techniques 
due to the ubiquity of WiFi connectivity. However, indoor environments exhibit 
complex wireless propagation characteristics. Typically, these characteristics are 
captured by constructing a fingerprint map for the different locations in the area 
of interest. This fingerprint requires significant overhead in manual construction, 
and thus has been one of the major drawbacks of WiFi-based localization. In this 
paper, we present an automated tool for fingerprint constructions and leverage it 
to study novel scenarios for device-based and device-free WiFi-based 
localization that are difficult to evaluate in a real environment. In a particular, we 
examine the effect of changing the access points (AP) mounting location, AP 
technology upgrade, crowd effect on calibration and operation, among others; on 
the accuracy of the localization system. We present the analysis for the two 
classes of WiFi-based localization: device-based and device-free. Our analysis 
highlights factors affecting the localization system accuracy, how to tune it for 
better localization, and provides insights for both researchers and practitioners. 

Keywords: Automatic Radio Map Generation, Device-based localization. 
Device-free localization, RSS analysis. Wifi-based Localization. 


Introduction 

Due to recent advances in wireless networking, WiFi-based localization has been 
attracting significant attention. WiFi deployments are ubiquitous in public and 
private places including offices, malls, and hospitals. WiFi-based localization 
techniques use the existing ubiquitous WLANs to provide accurate indoor 





Figure 1. Difference between device-based and device-free radio-map construc¬ 
tion. 


localization without any additional hardware. It can be classified into two 
categories: device-based [[Ill2l, and device-free techniques [|3l|4l|5lO. 
Device-based systems track a WiFi-enabled device such as a cell-phone, based 
on the received signal strength (RSS) at this device; while device-free systems 
track entities that do not carry any devices based on their effect on the RSS at the 
infrastructure devices. A typical device-free system will consist of one or more 
signal receivers which are called monitoring points (MPs) such as laptops; signal 
transmitters such as access points (APs); and also an application server, which is 
usually one of the monitoring points, to collect data from monitoring points. 
Applications for the device-free systems include intrusion detection, smart 
homes, and sensor-less sensing. 

To overcome the complex propagation characteristics of WiFi signals in indoor 
environments (Til, typically both device-based and device-free systems require a 
calibration phase to construct a fingerprint or a radio-map that stores the RSS 
characteristics at different locations in the area of interest. Device-based systems 
use active-radio maps, where each stream represents the signal strength from an 
AP to the tracked device; while device-free systems use passive-radio maps, 
where each stream represents the signal strength from an AP to a MP capturing 
the effect of the tracked entity on the fixed streams. Figure [^explains the 
difference between active and passive radio maps construction. 

Traditional methods of radio-map construction require the use of manual 
calibration, which is a tedious and a time consuming process. Therefore radio 
map construction has been based on simple scenarios, usually involving one 
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entity in a specific environment. 

Received signal strength (RSS) is sensitive to different system configurations, 
environmental parameters and human presence [[B El IHdOl. Analyzing the RSS 
characteristics can help ease the localization system design and improve the 
localization accuracy. Hence, different studies were conducted to study the 
factors affecting the device-based and the device-free localization systems. For 
example, in IS], the authors investigated the effect of user’s presence and user 
orientation on the RSS of a device-based system. They also studied the effect of 
having multiple APs and the relation between their RSSs. In 0, they further 
investigated other parameters affecting the RSS such as the effect of the hardware 
used (e.g. WLAN cards from different vendors) and the technology used (IEEE 
802.11/b and 802.ll/g) for device-based localization. In iTTOll . authors showed 
the effect of human movement on the variance of the RSS and in lITTI authors 
investigated the effect of temporal and spatial changes in the environment on the 
accuracy of the device-free localization system and also the effect of the APs and 
MPs locations. 

Different from those experiments, we use AROMA [fT2l[T3]l : a state-of-the-art 
accurate system for automatic generation of WiPi-based radio-maps, to analyze 
different what-if scenarios for both device-based and device-free WiFi-based 
localization that was hard to evaluate in real environments. In particular, we 
study the effect of upgrading the hardware, APs mounting locations, significant 
differences between the calibration and operation environments, and outsider’s 
effect on device-free localization. Through these scenarios we show different 
factors affecting device-based and device-free localization, giving new insights 
into WiFi-based localization that can be leveraged by users, developers, and 
researchers. 

The rest of the paper is organized as follows: In the next section, we start by 
discussing the related work and give an overview of the AROMA system. Then, 
we present our device-based and device-free scenarios showing their effect on the 
RSS and the system accuracy in the two following sections. Finally, we conclude 
our work highlighting our recommendations for better localization. 

Related Work 

The proliferation of WEANs induced a great interest in leveraging them to 
provide ubiquitous localization. The WEAN localization techniques are mainly 
classified into two types: device-based and device-free. Typically, the 
device-based localization techniques localize cell-phones by matching the 
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observed RSS readings (from the phones) against a pre-ealibrated finger-print 
map. The finger-print map ean be eonstrueted either using deterministie 
approaehes, e.g. [HI; or probabilistie approaehes, e.g. [[21. The RADARIfTII 
system was one of the first systems that used a deterministie fingerprint for eaeh 
loeation. Sinee then several sehemes have improved upon it, e.g. the Horus[|2l 
system, whieh employed a stoehastie deseription of the RSS fingerprint map and 
a maximum likelihood based approach for localization. The device-based 
approach has been more intensively studied in comparison with the device-free 
class, with even some commercial applications. Recently, new approaches that 
reduce the calibration overhead were introduced. For example, in liT4ll the system 
depends on crowdsourcing the WLAN fingerprint construction. 

The device-free concept have been an active research area since its introduction 
[HI. The technique was further investigated in [[TSl fTTl[T^[T71 [T^ to provide 
accurate indoor localization for a single entity in a typical home environment. In 
[[T9l[20[| . authors provided accurate localization for more than one entity. 
Recently, more sensing dimensions were explored. In [[2n[22]| . authors applied 
the DfP concept for vehicles and transportation mode detection. In [[^ . authors 
investigated the effect of using physical layer information to minimize the 
number of monitoring points and access points used. They could provide 
accurate localization information using only one stream. The DfP concept was 
extended to detect different activities performed in an area of interest [[2^ l25l [2^ . 
where authors explored the detection of different activities performed by a single 
entity. 

Analyzing the localization system characteristics is mandatory for a better and 
easier system design. For example, if there is a set of guidelines, this can ease the 
design and configuration of the localization system. Therefore researchers 
developed interest in analyzing the RSS characteristics and the different factors 
affecting the localization systems. Throughout this section, we discuss the 
different conducted studies to analyze both types of the WiFi localization 
systems. Then, we give an overview of the AROMA system that we used to 
provide our insights. 

Analysis for Device-based Systems 

Different studies were conducted to analyze the device-based systems, e.g. 
mma. inm, authors performed basic analysis on the signal strength at 
different locations for different user orientations. They pointed out that the user 
orientation has a significant impact on the signal strength. They also studied the 
impact of the number of fingerprint data points (radio map density) on the system 
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accuracy and the number of samples eollected per location. They reeommended 
ehoosing uniformly distributed loeations aeross the area of interest and 
coneluded that only small number of samples per loeation is enough. They 
further studied the effeet of the number of nearest neighbors in their elassifieation 
algorithm and the radio propagation models. 

In dH, authors investigated the properties of the reeeived signal strength reported 
by IEEE 802.1 lb wireless network interfaee eards and analyzed the data to 
understand the underlying features of loeation fingerprints. They also analyzed 
the effeet of the user’s presenee on a single RSS set, its statistieal properties (e.g. 
its distribution and the time-of-day dependency), and the properties of RSS 
values from multiple APs. Also, in ||9l, they further investigated other parameters 
affeeting the RSS sueh as the effeet of the hardware used (e.g. WEAN eards from 
different vendors) and the teehnology used (IEEE 802.11/b and 802.11/g) while 
using the same frequeney band (2.4 GHz). 

Choiee of APs locations does not only affeet the WEAN eoverage but it affeets 
the system loealization aeeuraey too. In [|271 authors investigated the influenee of 
ehannel interference, the ehannel assignment of APs, the distribution of received 
signal strength (RSS) values, the variation of eoverage, and distanees between 
APs on the performance of the loealization system. 

Different from these studies, we analyze the effeet of the APs height on the 
system, the effeet of the technology used for different frequeneies (2.4 GHz and 5 
GHz), the effect of crowd presence and we also investigated the effect of changes 
in the environment between the training and testing and how to mitigate it. These 
scenarios are harder to evaluate in a real environment due to the labour and 
monetary eosts. 

Analysis for Device-Free Systems 

Deviee-free localization depends on the human effect on a fixed set of MPs and 
APs streams. Analyzing the effect of the human presence and human motion on 
the RSS streams is crucial for any device-free localization system. In lTTSl . 
authors showed the effeet of changes in the real environment on the deviee-free 
localization system; the RE signals were affected by changes sueh as the 
frequeney ranges of the data network. They showed the spatial and temporal 
variability of the signals due to human motion and multi-path effeet respectively. 
In [fTTlI . authors investigated the effeet of temporal and spatial ehanges in the 
environment, and number of APs and MPs steams on the aeeuraey of the 
loealization. They also studied the effeet the APs and MPs loeations. Also 
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Figure 2. The AROMA system arehiteeture. 


in CQl, authors investigated the efFeet of human movement on the variance of the 
RSS. 

In our study, we investigate the effect of the APs mounting location (for the same 
AP placement, we study the effect of its mounting height), the effect of changing 
the technology used, and the effect of outsiders on the system. 

The AROMA System 

AROMA [fT^ rO is the state of the art system for automatic radio map 
generation for both device-based and device-free localization systems. It is the 
first system to consider radio map generation for device-free systems and the first 
to consider human effects in the device-based systems. AROMA utili z es 
site-specific ray tracing, augmented with the uniform theory of diffraction 
(UTD) to predict the RF propagation in a 3D site. It models the human 
body as a metallic cylinder [|29l . Figure]^ shows the architecture of the AROMA 
system. 

AROMA takes as an input a 3D model of the site of interest and the site-specific 
configurations (the APs and the receivers locations and antenna configurations). 

It comes with a built-in database of the values of the RF propagation properties 
of common building materials such as bricks and concrete. The user has the 
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options of using this database or providing customized values using the user 
interface tool. The Ray Tracing Engine is the core of the AROMA system and is 
composed of three modules: the Ray Launcher, the UTD Engine, and the Ray 
Receiver. The Ray Launcher is responsible for emitting electromagnetic waves 
from APs [1^ . Ray tubes propagate in the complex indoor environment 
experiencing reflection, transmission, or diffraction causing multipath fading. 
Rays are traced up to a user-defined depth; each time the ray makes an 
interaction with the environment, its depth is incremented. The tracing of a ray 
ends if the depth reaches the maximum user-defined value or the power 
associated with the ray decreases below a defined minimum value. The UTD 
Engine handles the changes in the electric field associated with the ray tubes 
resulting from their interactions with the environment. These changes are 
modeled with Geometric Optics (GO) augmented with the Uniform Theory of 
Diffraction (UTD). The Ray Receiver finds the contribution of each ray to the 
final RSS at the receivers, using the reception sphere model OOl . Different 
optimization techniques are used for efficient computations. 

The AROMA system was validated in actual testbeds and showed that the 
predicted signal strength differs from the measurements by a maximum average 
absolute error of 2.77 dB and a maximum localization error of 3.13m for both the 
device-based and device-free cases. 

In OT]| . we leveraged the AROMA system to study different scenarios and 
provide our recommendations for better device-free localization systems. 
Through this paper, we extend our study to include device-based localization 
systems and give our recommendations for better device-free and device-based 
localization. 

Device-based Scenarios 

In this section, we analyze factors affecting the device-based localization systems 
through different scenarios. In particular, we study the effect of the APs 
mounting locations, upgrading the APs hardware (changing the operation 
frequency), and significant changes between the calibration and operation phase. 
We end the section with a summary of our findings. We start by describing the 
experimental testbed and evaluation metrics. 

Experimental Testbed and metrics 

We used a 3D model of a typical apartment with an area of 100ff{66 m^). The 
environment is composed of different materials and contains some furniture. The 
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Figure 3. Device-based experiments layout. The figure highlights locations of 
APs and radio map locations. 


Table 1. Default APs configuration 


Trans, power (P^) 

2mW 

Antenna gain {Gmax) 

3 dBi 

Frequency (/) 

2.4 GHz. 

Antenna type 

Isotropic 

Location 

Wall-mounted (1.5 m.) 

Celling height 

2.7 m. 


radio-map locations are marked in Figure]^ they are eleven different locations 
covering the entire area of the apartment. The default APs configurations are 
summarized in TableTo study the effect of the different scenarios, we used 
two metrics: the change in the RSS and the change in the average localization 
error in meters when using a nearest neighborhood classifier, e.g. [|T1 . 

Exp. 1: AP Mounting Location 

APs are usually mounted either on walls or on the ceiling. This experiment 
investigates the effect of placing the APs at the ceilings or on walls in the same 
environment. Figure]^ shows the effect on the RSS while Tableshows the 
localization accuracy. 

The results show that in general, ceiling-mounted APs lead to a weaker signal. 
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Table 2. Average loealization error in meters for different deviee-based seenarios. 
All experiments were trained with just one person (no erowd). 


Experiment 

Ace. (m) 

Experiment 

Ace. (m) 

Base exp. (params. in Table 1 

1.84 

Exp. 1: Ceiling-mounted APs 

1.00 

Exp. 2: Freq. 5.7 GHz 

1.55 

Exp. 3: Crowd around API 

2.36 

Exp. 3: Crowd around AP2 

3.06 

Exp. 3: Crowd around both APs 

3.03 

Exp. 3: Party, wall-mounted APs 

2.02 

Exp. 3: Party, ceiling-mounted APs 

1.64 


RSS from API 



Figure 4. Effeet of APs mounting location on the RSS from two APs at different 
radio-map locations (IDs are in Figure]^. 


This is expected due to the longer distance traveled by the signal. Note that 
wall-mounted APs make the signal interact with more objects, and hence reduce 
the RSS due to attenuation. However, the results show that the distance effect is 
the dominating effect in most cases. This larger number of interactions also 
explains why the variance of the RSS is less in the case of the wall-mounted APs. 
This lower differentiation between locations, in terms of RSS, leads to lower 
localization accuracy as shown in Table 

The locations that had the largest change in RSS are those close to objects (e.g. 
Location 1); due to the complex wireless propagation and interaction with nearby 
objects, those locations were the most affected. 


9 






















RSS from AP1 




Figure 5. Effect of switching the frequency 
from 2.4 GHz to 5.7 GHz. 



(a) Crowd around both APs. 



(b) Crowd in the party scenario. 


Figure 6. The crowd patterns 
used: a crowd distributed around 
the apartment, and the crowd 
around APs. Entities locations are 
highlighted in black. 


Exp. 2: Updating the AP H/W (Changing the Operating Frequency) 

Different WiFi technologies operate on different frequency bands; e.g. IEEE 
802.11/b/g use the 2.4 GHz band while 802.11/a uses the 5 GHz band. This 
experiment studies the effect of changing the operating frequency. Figure]^ 
shows the effect on the RSS while Tableshows the localization accuracy 
(2.4 GHz is the band in the base experiment). The figure shows that, due to the 
shorter wave length, the higher frequency lead to a higher attenuation and a 
weaker RSS. This leads to a lower coverage area, higher variance within the 
same area, and hence better localization as shown in Table 

Exp. 3: Significant Changes between Training and Operation (Crowd 
Scenario) 

Device-based localization systems are usually used in environments with 
different crowd patterns and it is hard to make any assumption on how this crowd 
will be scattered in the area of interest. A human body cutting any path between 
the transmitter and receiver causes an attenuation to the signal [|8]|. Through this 
experiment we investigate the effect of a crowd on the RSS and the localization 
accuracy through four different crowd patterns: (1) a crowd around API, (2) a 
crowd around AP2, (3) a crowd around both APs (Figure [6(a)j), and (4) a crowd 
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RSS from API 




Figure 7. Effect of having a crowd around API, a crowd around AP2 and a crowd 
around both APs (all for wall-mounted APs). 

Table 3. Average localization error in meters for different party scenarios. 


Experiment 

Accuracy (m) 

Trained with crowd 

Trained with no crowd 

Wall Aps 

2.35 

2.02 

Ceiling APs 

2.09 

1.64 


distributed in the whole area simulating a party scenario as in Figure [6(b)j These 
patterns represent the extremes for the crowd attenuation and a general case (the 
party scenario). We analyze these four scenarios using both ceiling-mounted and 
wall-mounted APs. Since it does not make sense to surround a ceiling-mounted 
AP with a crowd, we only analyze the ceiling-mounted APs with a party scenario 
(Figure [6(b)] ). 

Figure |7] shows the effect of the cluster scenarios (crowd around APs) and 
Table [^summarizes the localization accuracy results. The figure shows that a 
crowd around an AP mostly affect this AP only and leads to a reduced RSS as 
compared to the no crowd scenario. Since it is hard to construct the radio-map 
with exactly the same crowd, it is usually the case that the radiomap will be 
trained by a single person (no crowd). This leads to a degradation of localization 
accuracy for the party crowd as shown in Table [^ The figure also shows that the 
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RSS from AP1 


RSS from AP1 




Figure 8. Effect of the party crowd when Figure 9. Effect of the party crowd when 

using wall-mounted APs. using ceiling-mounted APs. 

most affected locations, in terms of RSS, are those where a human cuts the 
line-of-sight between the AP and this location. 

We also study whether it is better to construct the radio-map with a single entity 
(no crowd) or a sample crowd scattered in the area of interest using ceiling or 
wall mounted APs (Figure Figure]^ and Table |^). A ceiling-mounted AP 
makes the signal interact with less bodies from the crowd and hence is closer to 
the no-crowd scenario, as compared to a wall-mounted AP This leads to a better 
localization accuracy in the case of ceiling-mounted AP as shown in Table The 
table also highlights that training with no crowd is better than training with a 
sample crowd, due to the change of the crowd between the training and operation 
phases. 

Summary of Findings 

Through this section, our experiments lead to the following conclusions: 

• Ceiling-mounted APs lead to higher localization accuracy. 

• Using a higher frequency (e.g. 802.11a as compared to 802.11b or g) leads 
to better localization accuracy, ffowever, due to reduced coverage, higher 
hardware installation would be required. 

• To accommodate for crowd scenarios, training with one human is better 
than training with a crowd. In addition, ceiling-mounted APs lead to better 
localization accuracy in the case of crowd presence. 


12 












RSS from AP1 by MP2 



Figure 10. Device-free experiments lay¬ 
out. The figure highlights the locations 
of APs, MPs and radio map locations. 
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Figure 11. Effect of APs locations on the 
RSS from the four streams. 


Device-Free Scenarios 

In this section, we shift our attention to device-free localization, where entities 
are tracked without carrying any device based on their effect on the RSS at the 
infrastructure devices. We study the following scenarios: effect of the devices 
mounting locations, upgrading the APs hardware (changing the operation 
frequency), and outside-entities effect. We end the section with a summary of our 
findings. We start by describing the experimental testbed and evaluation metrics. 

Experimental Testbed and metrics 

We used the same testbed and evaluation metrics as in the device-based 
experiments. However, since the device-free problem is more challenging, we 
used a denser radio-map of forty four locations as shown in Figure [T^ Note that 
the figure also contains the locations of the laptops (i.e. the monitoring points 
(MPs)) that are used as the infrastructure receivers. We have a total of four RSS 
streams each corresponding to an (AP, MP) pair. Location-zero in our results 
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Table 4. Average loealization error in meters for the deviee-free seenario. 


Experiment 

Acc. (m) 

Base exp. (params. in Table 1) 

1.44 

Exp. 1: Ceiling-mounted APs 

4.48 

Exp. 2: Freq. 5.7 GHz. 

1.77 



Location ID 


Figure 12. The human entity euts the LOS between the AP and the MP only at 
locations 1-7, explaining the attenuation pattern in the RSS stream from AP2 to 
MPl (Figure [TT]). AP2 was mounted to the ceiling and MPl was at a height of 
0.5m. 


represents the RSS values with no human in the area of interest (i.e. the silence 
event). 

Exp. 1: AP Mounting Location 

For this experiment, we investigate the effect of using wall-mounted vs. 
ceiling-mounted APs. The laptops (MPs) where placed at a height of 0.5 m. 
Figureshows the effect for the four streams. The figure shows that the 
locations that are most affected are those that lie on the line-of-sight (LOS) 
between the AP and MP. For example, the most affected locations for the RSS 
stream from AP2 to MPl (Figureare locations 1 to 7 because those are the 
locations where the entity cuts the LOS between the AP and MP as shown in 
Figure Therefore, for the device-free case, wall-mounted APs lead to a higher 
chance of the entity cutting the LOS, as compared to ceiling mounted APs, and 
hence lead to better accuracy as quantified in Table 
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Figure 13. Effect of changing the frequency from the 2.4 Gffz to 5.7 Gffz on RSS. 


Exp. 2: Updating the AP H/W (Changing the Operating Frequency) 

In this subsection, we investigate the effect of switching the frequency from the 
2.4 Gffz band to the 5 Gffz band. Figure [T3] shows the effect on the RSS while 
Table 1^ shows the effect on the localization accuracy. 

As expected, increasing the frequency to 5.7 GHz leads to more attenuation and 
hence a lower RSS. This leads to decreased RSS variance between the different 
locations and hence reduced localization accuracy. 

Exp. 3: Outsiders Effect Scenario 

Through this scenario we aimed to study the effect of entities moving outside the 
area of interest on the RSS streams of WiFi hardware inside the area. This is a 
common scenario, e.g., a device-free system installed inside a platform and we 
want to study the effect of people moving outside it, in the street or neighboring 
apartments, on the system. For this experiment, we closed the area on the far 
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RSS from AP2 by MP2 



Figure 14. RSS values for the outside effect scenario. 


right of the testbed (locations 8 to 14 and 31 to 35 in Figure [T^ as the area of 
interest and we study the effect of a person moving at all locations on the RSS of 
the stream (AP2, MP2), which is the only stream completely inside the area of 
interest. Figure [T^ shows the results. The figure shows that when a person moves 
outside the area of interest, the RSS values are not affected. This highlights the 
independence of different administrative entities and the promise of using 
device-free localization for large scale intrusion detection. 

Summary of Findings 

Through this section, our experiments lead to the following conclusions: 

• Contrary to the device-based case, wall-mounted APs lead to higher 
device-free localization accuracy. 

• Similarly, using a higher frequency (e.g. 802.1 la as compared to 802.1 lb 
or g) leads to lower localization accuracy. 

• People moving outside the area of interest do not affect the streams that are 
completely inside the area of interest. 

Conclusion 

We explored different scenarios for device-based and device-free localization, 
highlighting factors that affect the localization process and showed how to tune 
them for better localization. Our recommendations from this study are: (1) for 
device-based localization: Use ceiling-mounted APs for better accuracy in 
tracking single devices and in party/crowd scenarios; the 5.7 GHz band (e.g. 

802.1 la) is preferred over the 2.4 GHz band in terms of accuracy. However, it 
needs higher number of APs to cover the same area; finally, calibration with a 
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single entity is better for tracking a crowd. (2) for device-free systems: Use 
wall-mounted APs for better accuracy; the 2.4 GHz band is preferred over the 5.7 
GHz band for both the accuracy and coverage; Our analysis also shows that 
people moving outside the area of interest do not affect the device-free system 
inside the area. 

We believe that our analysis gives new insights for a wide range of entities 
interested in WiFi-based localization, both practitioners and researchers. 
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